package leedcode_path.动态规划;

public class 斐波那契数 {
    /*
    * 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
给定 n ，请计算 F(n) 。*/
    public int fib(int n) {
        int[] Fn=new int[n+1];

        if (n==1||n==0){
            return n;
        }
        Fn[0]=0;
        Fn[1]=1;

        for (int i = 2; i <=n; i++) {
            Fn[i]=Fn[i-1]+Fn[i-2];

        }
        return Fn[n];


    }
}
